Indoor Positioning Using a Mobile Phone with an Integrated Accelerometer and Digital Compass

Although location based applications have been gaining popularity, most positioning devices do not work when in an indoor environment, hindering the development of indoor location based applications. In this paper we propose a technique, based on the detection of footsteps, and the direction in which they were taken by the user, to be able to calculate the position of the user inside a building. We use information about the buildings floor plan to create a graph that can be used to improve the accuracy of the system.